Combinatorics on words

Applied Combinatorics on Words

Combinatorics on Words

Words (strings of symbols) are fundamental in computer processing. Indeed, each bit of data processed by a computer is a string, and nearly all computer software use algorithms on strings. There are also abundant supply of applications of these algorithms in other areas such as data compression, DNA sequence analysis, computer graphics, cryptography, and so on. Combinatorics on words belongs to...

Enumerative combinatorics on words

HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau...

Combinatorics on words: a tutorial

Combinatorics on Words 10th International Conference WORDS 2015

This paper defines and studies the notion of primitive root of a bi-periodic infinite picture, that is a rectangular pattern that tiles the bi-periodic picture and contains exactly one representative of each equivalence class of its pixels. This notion extends to dimension 2 the notion of primitive root of a bi-infinite periodic word. We prove that, for each bi-periodic infinite picture P, Ź th...